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Abstract 

Giulietti and Korchmaros presented new curves with the maximal number of 
points over a field of size . Garcia, Giineri, and Stichtenoth extended the con- 
struction to curves that are maximal over fields of size g^", for odd n > 3. The 
generalized GK-curves have affine equations x'^ + x = y"^"*"^ and y'^ — y = z"^ , for 
r = (g" + !)/((? + 1). We give a new proof for the maximality of the generalized 
GK-curves and we outline methods to efficiently obtain their two-point coordinate 
ring. 

Introduction 

One of the main open problems for curves over finite fields is the classification of maximal 
curves, curves that have the maximum number of points in the Hasse-Weil upper bound. 
Additional motivation for the problem comes from coding theory since curves with many 
points can be used to construct long codes with good parameters. For many years, all new 
examples of maximal curves could be derived as sub covers of the ubiquitous Hermitian 
curve. Giulietti and Korchmaros [7] presented an important new family of maximal curves 
(GK-curves) that can not be obtained in this way. The Natural Embedding Theorem 
says that a curve is maximal over a field of size if and only if it is a curve of degree 
g -|- 1 on a Hermitian hypersurface [H], [8j. GK-curves have a known embedding as a 
curve on a Hermitian surface [7]. 

Building on an example of Serre, Abdon, Bezerra and Quoos py formulated a new family 
of plane maximal curves. Garcia, Giineri and Stichtenoth [2] construct generalized GK- 
curves as suitable covers of those plane curves. For a generalized GK-curve it is not known 
if it is covered by the Hermitian curve. Nor is it known how the curve is embedded in a 
Hermitian hypersurface. 

In this paper, we provide an elementary proof that generalized GK-curves are maximal. 
It is well known that maximality can be shown by giving, for an arbitrary point over 
the algebraic closure, a carefully chosen hypersurface that intersects the curve only in 
that point and its conjugates, with prescribed multiplicities. For the Hermitian curve, 
the choice is straightforward. The curve is a plane curve and for the hypersurface one 
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can choose the tangent at a point. A similar straightforward choice is available for GK- 
curves, using their known embedding in a Hermitian surface, but not for generalized 
GK-curves. Generalized GK-curves are defined by two equations in 3— space and our 
maximality proof consists of explicitly presenting the surface that intersects the curve 
with the required multiplicities. A different maximality proof appeared in [2j. It would 
be interesting to have yet another proof, along the lines of Weil's classical paper on 
curves over finite fields and exponential sums, by expressing the Frobenius eigenvalues 
as exponential sums and then connecting the exponential sums to Gauss sums. 
The surface that we present in our maximality proof plays a role in the second part of the 
paper, where we describe the ring of functions on generalized GK-curves that are regular 
outside two given points. That ring contains a subring k[h,h~^] of finite index, where 
= is the equation of the surface. We describe a method to obtain a basis for the full 
ring as a free module over the subring k[h, h~^]. A possible application, not considered in 
this paper, is the construction of good codes on generalized GK-curves. From the given 
description it is straightforward to efficiently construct such codes. 
To illustrate our methods we present the two-point non-gaps for GK-curves defined over 
a field of size g^, for q = 2,3,4. This extends earlier results for one-point non-gaps for 
the cases g = 2, 3 that were obtained in [6]. 

Maximal curves 

The Hermitian curve + y = x'^^^ over the field k of elements is special in several 
ways. It has = -|- 1 rational points {q^ solutions (x, y) G k'^ and one point at infinity) 
and genus g = q{q — l)/2. With these parameters it attains the maximum in the Hasse- 
Weil bound A^ < -|- 1 -|- 2gq. Moreover, as was shown by Ihara [9], its genus is maximal 
among all curves that meet the Hasse-Weil upper bound (the so-called maximal curves). 
Ihara's result has the following generalization. A curve over the field of g elements with 
number of points N > r"^ + 1, for r = y/q, m > 2, has at least one Frobenius eigenvalue 
a = re*^ with 9 G (vr/m, 37r/m) |4]. A curve is maximal if and only if a = — r and 
6 = TT for all Frobenius eigenvalues. And in particular, a maximal curve can not have 
more than + 1 rational points. The maximum A^ = r'^ -|- 1 is attained only if the curve 
is Hermitian [13]. The classification of maximal curves remains a major challenge. An 
important tool in the classification is the Natural Embedding Theorem [11], [8l Theorem 
10.22, Remark 10.24] which says that a curve over k is maximal if and only if it is a curve 
of degree g + 1 on a Hermitian hypersurface. Giulietti and Korchmaros [7] presented a 
curve that lies on a Hermitian surface and that can not be obtained as a subcover of 
the Hermitian curve. It is defined by the equations (we use the equivalent equations 
introduced in [2] ) x'^ -|- a; = y'^'^^ and y'^ — y = z"^ and is maximal over the field of 
size g^. Garcia, Giineri and Stichtenoth [2] extended this to a larger class by proving that 
more generally the curve is maximal over g^" for odd n if the exponent for z is replaced 
with (g"' -|- l)/(g -|- 1). The proof in [2] uses results by Abdon, Bezerra and Quoos [1] for 
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plane curves y'^^ — y = z^'^"^^^^^'^^^\ The genera are 

9 = ^ and g = , 

respectively, for the plane curve and for the generalized GK-curve [21 Proposition 2.2]. 
To prove maximality it is then verified that the number of points meets the Hasse-Weil 
bound. In this paper we give a different proof that shows that for a generalized GK-curve 
all Frobenius eigenvalues are equal to — g". Whereas the maximality proof in [2j uses the 
results in [1], our proof implies those results. Our proof is elementary and consists of two 
steps. We look for a special function h that intersects the curve with high multiplicity in 
a given point. The two steps are (1) find suitable equations for h and (2) find the function 
h as a solution to the equations. The main difficulty is to stay away from computing 
large resultants and to introduce suitable short cuts in the computations. The structure 
of the curves is nice enough that this is indeed possible and the computations remain 
perfectly manageable. 

Rings of regular functions 

A second goal of the paper is to describe the functions on the generalized GK-curve in a 
way that makes it feasible to use the curve for the construction of good linear codes. The 
first results in this direction were obtained by Fanali and Giulietti [6], with a description 
of the functions regular outside a rational point on the GK-curve, for the cases g = 2 
and g = 3. The functions that we are looking for generalize similar functions for the 
Hermitian curve. For the Hermitian curve with equation x"^ + x = y'^^^ (note that we 
follow the notation for the GK-curve and not the common notation y'^ + y = x'^^^ for the 
Hermitian curve), one-point Hermitian codes use as ring of functions 

k[x, y] = the free k[x] module with basis {!,?/,..., y''}. 

The functions in the ring have no poles outside the point of infinity. Two-point codes use 
a larger ring of functions with the possibility of poles at a second point. For the choice 
of (0, 0) as the second point, the ring extends to 

k[x, x~^, y] = the free k[x, x^^] module with basis {l,y, . . . , y''}. 

More generally, for a choice {a, (3) as second point, and for (a, 6) = we obtain 

the ring 

k[x + a — by,{x + a — by)^^, y — ¥] 

= the free k[{x + a — by), {x + a — by)^^] module 

with basis {l,y - b"^, . . . , {y - = y" - 6}. 

The surface h = that we will determine in the next two sections generalizes the line 
X + a = by. As outlined above, the function h can be used to prove the maximality 
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of the generalized GK-curves. For the Hermitian curve, the automorphism group acts 
transitively on ordered pairs of rational points and we can always assume that the first 
point is the point at infinity and the second point is the origin (0, 0). For the generalized 
GK-curves, this is not the case. For the GK-curve itself, the rational points divide into 
two orbits [7]. We claim that the ring of functions regular outside the point at infinity 
and the origin (0, 0, 0) is the ring 

k[x, x~^,y, z] = the free k[x, x~^] module with basis {y^z^ : < i < q + 1,0 < j < r}. 

It is known ([7, Proposition 1], see also [B, Section IV]) that the ring of functions regular 
outside the point at infinity is generated by the three functions x, y and z. To find the 
full ring it suffices to invert one function that has poles only at infinity and that vanishes 
only in (0,0,0). The function x qualifies. In Section |3l we give a description when the 
second point is not in the orbit of the origin (0, 0, 0). 

1 The surface x -\- a = by -\- Z in implicit form 

The generalized GK-curve C„ is defined, for an odd integer n, and for r = (g" + l)/(g + l), 
by the pair of equations 



The curves were formulated in [2j and it was shown there that the curve C„ has genus 



and that it has the maximum number = g^" + 1 + 2gq"' of Fg2n-rational points. A 
curve is maximal over Fg2n if and only if, for an arbitrary point P on the curve and for 
a rational point Pq, the following fundamental linear equivalence holds. 



Here $ denotes the g^"'-Frobenius morphism that raises the coordinates of a point to the 
power g^". The equivalence implies that the g^"-Frobenius action on the Jacobian of C„ 
(more precisely on a £-adic Tate module for the Jacobian) has unique eigenvalue — g", 
and therefore that the curve has the maximum number of + 1 + 2gq"' rational points 
over Fg2n. We will present, for any point P = (a,/3,7) on C„, possibly with coordinates 
in an extension field, a polynomial hp G k[x,y,z] with divisor 



where oo denotes the common pole of x, y and z. This proves the fundamental linear 
equivalence and hence the maximality of C„. The function h uses coefficients a = a'^" , 




giCn) 



(g-l)(g"+i + g"-g2) 
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g"P + $(P) ~ (g" + l)Pc 



{hp) = g"(a,/3,7) + {a''"\ P^'^^i""") - (g" + l)oo 
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b — P'^" , and c = 7^". Clearly, (a, b, c) is a point on C„. 

a-J + a = ft^'+i 
bi^ -b = 

Ignoring for the moment the second equation and the variable z, we are left with the 
Hermitian curve x'^+x = y'^^^ and a point (a, b) on the Hermitian curve, i.e. a^+a = b'^'^^. 

For a — a'^ and b — the line x + a — by intersects the curve in {a, (3) {q times) and 
(a"^ , ) (multiplicity one). This is the classical proof that the Hermitian curve of degree 
g + 1 is maximal over the field of elements. For the computation of the intersection 
divisor of the line x + a = by, we start with the three equations 

x'^ + X = y^"*"^ 
ai + a = 6"+^ 
X + a — by 

After elimination of x and a we find 

y^+i + _ ^byy -by^ (y^ -b)iy- ¥) = 0. 

For b = (3'^, the solutions are y = (3 {q times) and y = (multiplicity one). 

We want to extend the argument, which is well known for the Hermitian curve, to 
the curve C„. For the curve C„, we bring in the second equation and consider the system 
of equations 

x"^ + X = y'^^^ 

< y'^^ — y = 
bi^ -b^ d 
X + a = by + Z 

The purpose is to replace Z with a suitable polynomial such that the surface x+a = by+Z 
vanishes in (a,^, 7) (5" times) and (a*^", 7*^") (multiplicity one), for a — a'^'^,b — 
and c = 7''". To this end we eliminate x and a as well as y and b from the equations, 
which will lead to an expression 

F{Z,z,c) = 0, 

for a polynomial F that is symmetric in z and c. The next step will be to choose 
Z = Z{z, c) such that 

F{Z{z, c), z, c) = (z''" -c){z- c''"). 

For such a choice of Z, the hypersurface x + a — by + Z intersects the curve Cn in points 
{x, y, z) with z a root of 

{z''" - c){z - c«") = (^^" - 7''")(^ - 7""") = {z- ^y\z - 7"'") = 0. 
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After elimination of x and a we find 

\y'i-h){y-¥) = Z'i + Z 

yl' - y = z'' 

yi" - h = e 

We express the left hand sides in terms of the new variables u = y'^ — b and v — y — }fl. 
And we replace the last two equations with two new equations. 

'uv ^Z'i + Z 
{ui -v){u-vi) = {czY 

Elimination of u and v is straightforward. Note that all left sides are symmetric polyno- 
mials in u and v. The symmetric polynomial (X'^~^ — 1)(Y'^~^ — 1) can be written as a 
polynomial F{X + Y, XY) in X + Y and XY. 

{x^-' - i){Y^-' - 1) = n (^-0(^-0 

^9-1 = 1 

= II {XY- ax + Y) + F{X + Y,XY). 

Thus, for X = ui+\ Y = vi+\ 

{z'i' - c'){z'' - c^") = - - v) 

= {:iiv){X"-^ - 1){Y''-^ - 1) 

= {uv)F{X + Y,XY) 

= {uv)F{{czy + + {uvY, {uvY^^). 

With [q + l)r = + 1, we have 

- d-){z' - c^O = (-2'" -c){z- c«") + + (cz)«" - (cz)'- - (cz)''« 
= (z^" - c)(z - c^") + ((cz)'- - c^)((cz)^"-^ - 1). 

Thus we are looking for Z such that, for uv = Z'^ + Z , 

{cz){uv)F{{czY + UV + {uvY, {uvY^') = {{czY - czYiczY' - cz). 

For t = cz, and for w = uv = Z"^ + Z , 

twF{f + + «;«+^) = {f - t) (t*^ - t) , 

where F{X + F,Xr) = (X^-^ - - 1). 
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Theorem 1.1. For odd n > 1, let Cn he the generalized GK- curve over Fg2n, defined by 
the equations 

( + X = 1/'^+^ 

where r — {q"^ -\- l)/{q + 1). Let 

twFif + w + w\ = if - t){t'''- - t) 

form = Z'i + Z,t = cz and for F{X + Y, XY) = {X'^'^ -l){Yi-^ -1). Then, for any point 
{a, f3, 7) G Cn, and for (a, b, c) — (ct^", 7^"), the surface x + a — by + Z intersects the 
curve Cn in 

(a, ^,7) {q^ times) and (a^^", 7^^") {multiplicity one). 

Corollary 1.2. Let be the plane curve over¥q2n, defined by the equation y'^^ —y = z'^. 
Then, for any point {/3,j) G X^, and for {b,c) = (/3^",7^"), the curve {y'^ — b){y — b"^) —w 
intersects the curve X^ in 

{l^il) {(T times) and (/3^^",7^^") {multiplicity one). 

Proof. The equation of the curve follows by taking the trace ol x -\- a — {by -\- Z) , 

(x« + x) + {a'i + a) - - {yb) - (Z" + Z) = 

yq+i + yi+i _ Q^yY _ 5^ _ ^z'i + Z) = (y^ -b){y- W) - w. 

□ 

2 The surface x -\- a = by -\- Z in explicit form 

For a prime power q = p™, wc define two formal sums / and g in the variable t with 
coefficients in a field of characteristic p. 

rn^{q'"-' + l)/{q + l), 

n>l 

g^J2^'-, Sn^{q'"-l)/{q + l). 

n>0 

So that 

f = t + + t'^'-i'+i'-i+^ + . . . , 
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As power series in the variable t, f and g are uniquely determined by their initial terms, 
f = t + (higher order terms) and g = 1 + (higher order terms) , and by the relations 



f = tg'^, tg = t + r. 

It follows that 

t'-\f-t) = r\ (^-1) = ^"-^'- 

We will also use 

f9 = f + {f9y = f + r + F + ---- 

For a given n, let r = Vn and s = s„, so that s = qr — 1 and r + s = Let / be the 

sum of monomials in / of degree less than r and let g be the sum of monomials in g of 
degree less than s. 

Lemma 2.1. The equation 

twF{f + W + W'', 10"+') = {f - t){t'"' - t), 

where F{X + Y,XY) = [X'^'^ — l)(y^^^ — 1), has a polynomial solution w = fg. 

Proof. The polynomials / and g satisfy 

((? + t^-l) = t^-y. 

And therefore, 

r - t = (X^-i - 1)/ for tX = 

t' -1 = (V-^ -l)g for r = tg-^+K 

Moreover, 

f + f=tg\ tg = t + r. 
Let w = fg, so that XY = w'^'^^. Then 

X = f{g-1), Y = U + f)9, 

w = fg, w'' = XY/w = {g-l){f + tn, 

and X + Y = w + w'^ + t^. Thus w = fg is a solution. □ 

For the surface x + a = by + Z in Theorem II. II we need Z such that Z"^ + Z = w. With 
the lemma we may obtain Z as a solution to Z'^+Z = fg. For a given n, f = t^^+- ■ ■+t^"~^ 
and g = t^° + ■ ■ ■ + f^"'^ . The product fg is the sum of (n — l)n terms of the form f'^+'^J. 
It is helpful to picture the sums rj + sj in an addition table. For n = 4, 





So 


Sl 


S2 S3 


ri 


1 


Q 




r2 








rs 






4 5 

q q 
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Only the entries near the diagonal have been filled in. They follow from the relations 
Ti + Sj_i = and rj + Sj = for i > 1. In general, for < j < i < n, 

r^+i + Si = q{ri + Sj). 

Thus the entries above the diagonal are g-multiples of the entries below the diagonal. 
And we can choose Z = J2o<j<i<n^^'^'^^ ■ 

Example 2.2. Let C be the GK-curve defined by x'^+x = y'^^^, y'^^ —y = z^, r = q'^—q+1, 
over Fq6. Then w = f^+t and Z = t. The equation of the hypersurface is x+a—by—cz = 0. 
The equation appears in [6J and in this special case can be obtained directly as the tangent 
plane to the Hermitian surface x'^ + x = y'^ + z'^ . It follows from the proof of the 
Natural Embeding Theorem [11], see also [8, Theorem 10.22, Remark 10.24] that the 
latter approach to find the equation of the hypersurface applies more generally to all 
maximal curves with a known embedding in a Hermitian hypersurface. 

Example 2.3. Let C be the maximal curve defined hj x'^ + x = y^,y^ — y = z^^ over 
F210. Let (a,/3,7) be a rational point with 7 7^ and let (a, 6, c) = (a^^, 7'^^). For 

g = 2, / = t + + + H and g = 1 + 1 + + 1'^'^ + t^^ -\ . For the given curve 

we use r = 11, s = 21, r + s = 32, f = t + and g = 1 + t + t^. The rational function 



for the plane curve X with y^ — y = z^^ has a pole of order 2^ + 1 at infinity and a zero 
of order 2^ + 1 at 7). With = (t + + + + i^3 ^ ^4^2 and Z = t + + the 



for the curve C has a pole of order 2^ + 1 at infinity and a zero of order 2^ + 1 at (a, /3, 7). 

Remark 2.4. The equations that we used in the previous section are formulated for 
pairs of points (x, y, z) and (a, b, c) on the same curve, and the equations express a 
correspondence between two copies of the same curve. For a curve with function field 



(y^-b)iy-b')-ficz)g{cz) 



rational function 



X + a — by — Z{cz) 






p o b) = uv 
po(j)^{y^b) = [v!^ — v){u — v'^) 

p°(f^{y,b) = {u'^ — u){v'^ 
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3 Two-point coordinate rings 



For the Hermitian curve, with equation x'^ + x = y'^^^, the functions that are regular 
except possibly at infinity are the polynomials in x and y. Using the equation of the 
curve, each such polynomial can be represented uniquely as a polynomial of degree at 
most q in y with coefficients in k[x], 

k[x, y] — the free k[x] module with basis {l,y, . . . , 

The larger ring of all functions that are regular except possibly at infinity or at the origin 
(0,0) is 

k[x,x~^,y] = the free /c[a;, a;""*^] module with basis {1, y, 1/'^}. 

The function x has divisor {q + 1)((0, 0) — oo). It has a zero of order g + 1 at the origin, 
a pole of order g + 1 at infinity, and no other zeros or poles. The function y has poles 
only at infinity, of order q, and it has q zeros of order one including a zero at the origin. 
Note that as / runs through {1, . . . , y^}, the pole order of / at infinity and the order of 
vanishing of / at the origin both run through all the residue classes modulo q+ 1. This 
assures that the functions l,y, . . . ,y'^ are independent over k[x]. 

For the curve with equation y"^^ — y = z^, for r = (g" + l)/{q + 1), n odd, the 
functions that are regular outside infinity are again the polynomials in y and z. The ring 
of functions that are regular except possibly at infinity or at the origin (0, 0) is 

k[y, y^^, z] = the free k[y, y^^] module with basis {1,2;,..., z^~^}. 

The main properties are the same as before. For a choice of (/3,7) as second point such 
that 7 = 0, we replace y with y — [5. The function y — (3 has a pole of order r at infinity 
and a unique zero at (^, 0) of order r. However when we choose as second point on the 
curve a rational point 7) with 7 7^ 0, then we need the function h of the previous 
section. For h — c = 7^", 

{h) = (g" + 1)((^, 7) - 00), for /i = (y« - h){y - b^) - f{cz)g{cz). 

The ring of functions regular outside infinity and {13, 7) becomes 

k[h, h^^,y, z] = the free k[h, h~^] module with basis {y^z-' : < i < q + 1, < j < r}. 

While this gives a correct description of the ring it is not quite in the right form to 
recognize the /c-subspaces that are needed for the construction of two-point codes. For 
that purpose we order the monomials y^z^ by increasing pole order at infinity. And we 
replace each monomial y^z^ with a polynomial fij that has y^z^ as leading monomial and 
whose vanishing order at the second point {(3, 7) is maximal. 

k[h, h~^, y, z] — the free k[h, h~^] module with 

basis {fij = y'-z^ H : < i < g + 1, < j < r}. 
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The function h with {h) = (g" + l)((/3,7) — oo) provides useful relations between 
the Weierstrass semigroups at the points (/3,7) and oo. We make a small digression to 
describe these relations for general points P and Q and for a function h with divisor 
m{P — Q). Applying the relations with P = oo and Q = {(3,'j) we will then be able to 
determine properties of the Weierstrass semigroup at Q using known properties of the 
Weierstrass semigroup at P. We will also be able to motivate the choice of the modified 
free basis {fij} for the two-point coordinate ring. Properties of pairs of Weierstrass non- 
gaps are considered in [10] , [12] . In those papers a pair of nonnegative integers (a, b) is 
called a nongap for (P, Q) if there exists a rational function / with pole divisor aP + bQ. 
In [31 Definition 1], this definition is relaxed to arbitrary pairs of integers, and a pair of 
integers (a, b) is a nongap if there exists a function / with no poles outside P and Q such 
that — ordp(/) = a, — ordQ(/) = b. At least one of a,b is nonnegative. If a, 6 > the 
nongap is a classical pole divisor. If a > and b < then / has a pole of order a at P 
and vanishes to the order —b at Q, with a similar interpretation when 6 > and a < 0. 

For two points P and Q, fix an integer m such that mP ~ mQ, and let hhe a. function 
with divisor (h) = m{P — Q). Clearly m is a common Weierstrass nongap for P and 
Q. We call a Weierstrass P- nongap a minimal if it is the smallest nongap in the residue 
class a + rrCL. Similarly for a Weierstrass Q-nongap b. The Weierstrass semigroups for P 
and Q are determined by their m minimal nongaps. The number of minimal Weierstrass 
nongaps in the interval [im — m, im] is the same for P and for Q, for any integer i. This 
is easy to see using that dim L{imP) = dim L{imQ) , for every integer i. We show that 
moreover there exists a natural bijection between the minimal nongaps in {im — m, im] 
for P and those for Q. The bijection is the restriction of a bijection defined on all integers 
in [31 Definition 13, Proposition 14(i)], [5, Theorem 8.5]. 

Proposition 3.1. For a Weierstrass P-nongap a G {im — m,im], let b be maximal 
such that there exists a function f G L{aP) with precise pole order a at P and precise 
vanishing order b at Q. Then a is minimal if and only if b & [0,m). In that case, 
b' = im — b E {im — m, im] is a minimal Weierstrass Q-nongap with maximal vanishing 
order a' = im — a G [0, m) at P. 

Proof. Assume that a is minimal. Clearly, b > 0. On the other hand b < m. For otherwise 
f /h would be a function with poles only at P of order a — m, contradicting minimality 
of a. The function ///?.' has a pole only at Q of order b' = im — 6 G {im — m, im]. The 
relation between a and b is characterized by 

L{aP -bQ) ^ L{{a-l)P -bQ) and L{aP - {b + 1)Q) = L{{a - 1)P - {b + 1)Q, 
which is equivalent to the combination 

L{aP - bQ) L{aP - {b + 1)Q) and L{{a - 1)P - bQ) = L{{a - 1)P - {b + 1)Q. 
For a' = im — a and b' = im — b, the latter becomes 

L{b'Q - a'P) ^ L{{b' - 1)Q - a'P) and L{b'Q - {a' + 1)P) = L{{b' - 1)Q - {a' + 1)P). 
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This shows that a' is the maximum vanishing order at P for a function with precise 
pole order h' at Q. Since a e {im — m,im\, a' e [0,m). But then h' e {im — m,im] is 
minimal. □ 



Wc return to the special case P = oo and Q = (/3, 7), with m = + 1. The q'^ + 1 
minimal P-nongaps are {ir + jq"^ : < i < q + 1,0 < j < r}. With the proposition 
the minimal Q-nongaps can be determined from the maximal vanishing orders at Q of 
functions with poles only at P. In the process of finding the maximal vanishing orders we 
update the free basis of monomials {y'^z^} to the free basis {fij}- The new basis will be 
useful when we need to find a basis for a given vector space L{aP+bQ). If L{{a— l)P+bQ) 
is properly contained in L{aP + bQ) then we choose / G L{aP + bQ)\L{{a — 1)P + bQ) 
as follows. Let a — km be a minimal nongap and let g be the function in the free basis 
{fi,j} with precise pole order a — km at P. Then g vanishes with maximal order at Q 
and we can choose / = gh'^. 

Replacing the monomial y^z^ with a polynomial fij = y'^z^ + ■ ■ ■ is essentially a 
process of Gaussian elimination on a square matrix of size g" + 1 over k. Namely for each 
monomial y^z^ we consider its development as a power series in a local parameter t at 
the point 7) as follows. The functions y — /3 and 2; — 7 each vanish to the order one 
in (/3,7). We set z — ^{t + 1), so that the new variable t vanishes to the order one in 
(/3,7). After fixing t as a local parameter we express ?/ as a power series in t. Note that 
{y - - {y - /3) = z''-Y = 7''((l + i)'' - 1). If we let r= (1 + - 1 and c = 7'' then 

y^p-cT- {cTf - {cTY' . 

For an arbitrary monomial y'^z^ we find its power series in t by substituting the series for 
y and for z. We associate to each monomial a vector of length + 1 whose coordinates 
are the coefficients of its power series modulo The Gaussian ehmination comes 

with the restriction that only previous rows can be used to clear entries in the current 
row. The computations reduce significantly if we fill in the rows one at a time, and each 
time a row is needed we fill it not with the development of y'''z^ but with the development 
of either fi-ijy or fij^iz. In that case each new row requires at most q + 1 operations 
to be updated to a polynomial fij. This is very similar to the obtained improvements in 
the Berlekamp-Massey algorithm. 

For the curves y'^ — y = z^ over F26, y^ — y = z'^ over F36, and y^^ — y = z^^ over 
F46, the results are summarized in tables that give the positions of the pivots after the 
Gaussian ehmination is completed. The matrices are of size 9 x 9, 28 x 28 and 65 x 65 
respectively. Rows in the matrices correspond to monomials y^z^ and are ordered by 
increasing pole order at infinity (i.e. 1 < y < z < y'^ < yz < z^ < y^ < ■ ■ ■). For each 
monomial y'^z^ , the table lists the maximal vanishing order at a point (/3,7) with 7 7^ 0, 
for a polynomial /jj with leading monomial y^zK A vanishing order of m corresponds to 
a power series with leading term and to a row with a pivot in the m + 1-st column. 
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The polynomials that result after the Gaussian elimination is completed are independent, 
with distinct vanishing orders in the range to g". 

When we extend the plane curves to the GK-curves 



and choose as second point (a,/3,7) with 7 7^ then we can use the same functions fij 
with the same vanishing orders (since (a,/9,7) is one of q distinct points lying above 
(/9,7)). The pole orders in the left table on the other hand are all multiplied by q (since 
the point at infinity is the unique point above the point at infinity on the plane curve, 
in a covering of degree q). In other words, the plane curve and the GK-curve share the 
same free basis for their two-point coordinate rings. The generating functions h for the 
ring k[h, h~^] are different in each case but are related via h^j^ + hcK = h, where we can 
choose hcK = Z and h = w as in Section [1] and Section O For the GK-curve, rational 
points (a,/9,7) with 7 7^ lie in a single orbit under the action of the automorphism 
group ([?]) and the tables do not depend on the choice of the second point. 

The tables contain all the information about two-point Weierstrass nongaps and in 
particular about one-point Weierstrass nongaps. Of particular interest are the functions 
with leading monomial 



{q = 2) Y (6,-1) Z (8,-2) (16,-5) 

(g = 3) Y (21,-1) Z (27,-3) Z^ (81,-10) Z^ (135,-19) 

(g = 4) Y (52,-1) Z (64,-4) (256,-17) (448,-33) Z^^ (640,-49) 



For each function, the numbers (a, b) in parentheses give the pole order a at infinity 
and the vanishing order —b at a point (a,/3,7) above (/3,7), 7 7^ 0. After multiphcation 
with a power of the function hex we find functions with poles only at the second point 
that vanish with maximal order at infinity. The numbers (a', b') give the pole order b' at 
the second point and the corresponding maximal order of vanishing —a' at the point at 
infinty. 



(g = 2) Y (-3,8) Z (-1,7) Z^ (-2,13) 

(g = 3) Y (-7,27) Z (-1,25) Z^ (-3,74) Z^ (-5,121) 

(g = 4) Y (-13,64) Z (-1,61) Z^ (-4,243) (-7,422) (-10,601) 

In this way we recover the numerical semigroups (7, 8, 9, 13) (g = 2), (25, 27, 28, 74, 121) 
(g = 3), and (61,64,65,243,422,601) (g = 4). The cases g = 2,3 were computed in |6]. 




We do not list the functions themselves, which are in general returned by the algorithm 
as rather long polynomials. 



x"^ + X = y^, — y = 
X + X = y , y — y = z 
x^ + X = y^, y^^ — y = z 
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over F26, 
over F36, 
over F46, 
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The pole orders in the left tables are minimal non-gaps within their residue class 
modulo + 1. With Proposition 13.11 this guarantees that the corresponding vanishing 
orders in the right table lie in the interval [0,g^ + 1). Proposition 13.11 applies to general 
curves. Both the plane curve y'^ — y = and the generalized GK-curve C„ have the 
special property that the canonical divisor is a multiple of the point at infinity. We 
indicate briefly how this can be used to explain in a different way that the vanishing 
orders in the right table lie in the interval [0,g^). The largest entry in the left table is 
the pole order of the monomial y'^z'^~^. For general n, this pole order is 

q ■ r + (r — 1) ■ = q{q + l)r — q^ = q^^^ + Q — (f-, 

for the plane curve y"^^ — y = z^, and g"^^ + — for the generalized GK-curve 
In both cases the pole order equals 2(yf — 1 + g" + 1. This pole order is minimal within 
its residue class modulo g" + 1 and thus, for both the plane curve and the curve C„, 
— 1 is a nongap for the point at infinity, and the canonical divisor is a multiple of the 
point at infinity. To the pole order 2g — 1 + q"^ + 1 corresponds the maximal vanishing 
order g". Using K = {2g — 2)oo it can be shown that if (a, b) is any pair of a pole order 
a and a corresponding maximal vanishing order b then (a', b') is another such pair for 
a + a' = 2(7 — 1 + g" + 1 and b + b' = q^. The claim corresponds to Lemma 8.2 in [5]. It 
follows from the characterization 

L{aP -bQ) ^ L{{a-l)P -bQ) and L{aP - {b + 1)Q) = L{{a - 1)P - {b + 1)Q, 

for pairs {a,b), using the Riemann-Roch theorem together with the assumption K = 
{2g - 2)oo. 

A clear pattern emerges from the cases g = 2, 3, 4. In terms of a general g the observed 
patterns are the following. There exist functions with pole order a at oo with maximal 
vanishing order —b at (a, /3, 7), for 7 7^ 0, for 

(a, b) = (g^ - q^ + q, -1), (g^, -g), (g^ + 1, -g^ - 1), and for 
(a, b) = (g^ + ^(g4 - g^), -g^ - 1 - ^g2), ^ = 0, 1, . . . , g - 2. 

The corresponding set of pairs (a', b') such that there exist functions with pole order b' 
at (a, /3, 7), for 7 7^ 0, with maximal order of vanishing —a' at 00 are 

(a', b') = (— g^ + g — 1, g^), (—1, g^ + 1 — g), (— g^ — 1, g^ + 1), and for 
(a', b') = (-g - i(g - 1), g^ + g + i(g^ + g - g^ - 1) - g2 - 1 - iq^)^ i = 0, 1, . . . , g - 2, 

In particular, the Weierstrass semigroup at (a,/3,7), for 7 7^ 0, is 

(g^ - g + 1, g^ g^ + 1, g^ - g2 + g - 1 + i{q^ - g^ - g^ + g - 1) : z = 0, 1, . . . , g - 2). 

The patterns hold for other values of g as well (we tested up to g = 9, using Magma) but 
a proof of the general case seems to require a further analysis of the functions involved. 
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4 Conclusion 

We provided a new self-contained proof for the maximality of a generalized GK-curve. 
Furthermore, we provided an efficient way to construct functions with prescribed poles or 
vanishing orders at two given points P and Q on the curve, for P the point at infinity and 
for Q a rational point (a,/3,7) with 7 7^ 0. For the original GK-curve, we expect to be 
able to give generating functions in closed form for the ring of functions with poles only 
at Q. That would make it possible to settle the structure of the Weierstrass semigroup 
at Q. 
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